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Applicant Initiated Interview Request Form 



Application No.ffi /637,<fll First Named Applicant ^li^O^y fl^k 
Examiner: Brtft" LC Art Unit ZfcZg"^ Statils of Application: ~ 



Tentaftye Participants: 



(3). 



(4)_ 



Proposed Date of Interview: T&P Proposed Time: ~T£P (AMVPM) 



Tyoe oLInterview Requested: 
(1) ^Telephonic (2) [ ] Personal 

Exhibit To Be Shown or Demonstrated: [ J YES 
If yes, provide brief description; 



(3)[ ] Video Conference 



Issues To Be Discussed 



Issues 

(Rej^Obj^etc) 

(2) 



Claims/ 



Prior 
Art 



Discussed Agreed 



[ ] 
I ] 
[ 1 
[] 



(3) _ 

(4) _ 

Brief Description of Arguments to be Presented; ggg^ ^Hfa cUg^ 



[] 
[] 

[ 3 
[ ] 



Continuation Sheet Attached 



Not Agreed 

[ ] 
[ ] 
[] 
[] 



An interview was conducted on the above-identified application on 



NOTE: 

This form should be completed by applicant and submitted to the examiner in advance of the interview (see MPEP 
§ 713.01). 

This application will not be delayed from Issue because of applicant's failure to submit a written record of this 
interview. Xbarfof^applicaot Is advised to file a statement of the substauce of this interview (37 CFR 1.133(b)) 
as soon afpossible. 




(Apphcant/AJjplieafirs Representative Signature) (Examiner/SPE Signature) 



This conocttoo or inronuaGau Is required by 37 CFR The information b required to ohtaia or retain t benefit by the public w&Jeli ii to flla (md by the 
USPTO to promi) an application. CoaBdenHiliry Li governed by 35 US.C. 112 and 37 CFR L14 This collection ft estimated to take 21 mloutea to complete, 
i&duding Catherine, prcpvfai£, e«d submitting too completed mppUcitifiu farm to the USPTO. Ttme mil vary Spending upon the indtvidoal ca»e> Any comment* 
on the h mount or time yon require to complete Ihii lorn) and/or angcestloTO for reducing (bis burden, should be sent to the Ckitf Information OfBccr, U^S, Patent 
nod Trademark Office, V.S- Department of Commerce, P.O- Dot AJsnodrU, VA 113 13 -14 SO. DO NOT SEND FEES OR COMPLETED FORMS TO THIS 
ADDRESS. SEND TO: Commissioner for Patent*, P.O. Box 1450, Alexin drift, Va 22313-1450, 

If you need assistance in completing the form, call 1-800-PTO-9199 and select option 2. 
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W THE UNITED STATES PATENT AND TRADEMARK OFFICE 

Applicant^) : Timothy Van Hook 

Applications. : 09/637,456 

Filed : 08/11/2000 

Title : Method and Apparatus for Compression and Decompression of Data 

Group/Unit : 2623 

Examiner : Le, Brian Q. 

Reference : 0007057-0013 

5 Issues to be discussed in interview: 

Applicant requests an interview to discuss proposed reply and amendments to the rejected 

claims. 

Independent claim 1 

10 Main Issue: Examiner stated the combination of Jung and Bhargava render claim 1 

obvious. Applicant argues that* for claim 1, at least limitation (b) and (d) are not taught by either 
reference: 

(a) defining a plurality of tiles of data; 

(b) defining a tile format table containing a status entry for each of said plurality of tiles; 
15 (c) compressing said tile when said compressed tile is smaller than said tile; 

(d) setting said status entry for said compressed tile in said tile format table; 

(e) storing said compressed tile in a memory, 
Reasons: 

1. "tile format table" not taught 
20 FIG. 13A (col. 13, lines 30-45) and col. 10, lines 10-17 were cited as reference for 

Bhargava teaching limitations (b) and (d). However, neither FIG. 13 A nor col, 10 lines 
10-17 refers to a 'tile format table." More specifically, FIG. 13A shows the transmission 
format used for transmitting an entire frame (col. 13, lines 31-34). As such the 

LOSANGELES ]14045vl 1 
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"HEADER" label in Fig. 13 refers to header information for an entire frame, not an 
individual tile as alleged by the Examiner, Also, although Fig. 13A has a label named 
"TILE DATA", it only indicates a section where the tile data is transmitted sequentially. 
There is not a separate 'tile format table containing status entry for each tile." 

5 2, Data format table in Bhargava not used in tiles, reference teaches away 

Furthermore, col. 10, lines 10-17 of Bhargava refer to the DATA FORMAT disclosed in 
Appendix L However, a closer look of Appendix I reveals that the DATA FORMAT 
disclosed refers to an image data format with header information, not a tile data format as 
aUeged (col. 17, 18), Finally, as this DATA FORMAT is used in step 52 of Fig. 5 (co. 

10 10, lines 9-10), where tiles have not yet been created according to the flow chart, it 

cannot be seen as a "tile format table." 
3. Differences between present invention and Bhargava 

In the present invention, the tile format table is an entity separate from the tile data. The 
tile format table has an entry indicating the compression status of each tile stored in 

1 5 memory. The tile format table allows for efficient read and write of tile data, which may 

or may not be compressed into various sizes. In contrast, Bhargava does not teach such 
mechanism because it stores all tiles into a common data format within a frame. As a 
video based application, Bhargava accesses data by frame, rather than by tile in the 
present invention. Also, since compression in Bhargava is achieved by eliminating small 

20 differences in a frame and encoding pixels with the same data into tiles, there is no need 

to keep track of the compression status of a tile (Fig. 4, each tile is encoded by 3 values). 
Therefore, Bhargava does not need a tile format table with a status bit and thus it does not 
suggest such modification in its disclosure. It must be noted that merely storing tile data 
in a format (as in Bhargava) does not constitute having a tile format table. 
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4. No mention in Jung of limitations (b) and (d) involving ''tile format table.' 4 



Independent claim 5 

Main Issue: Claim 5 was rejected with the same basis as claim 1 and should now be 
5 allowed based on the argument presented for claim 1 , 



Dependent Claim 9 

Main Issue: Examiner stated that Bhargava teaches the limitation "entropy encoded 
differences between adjacent pixel color components." 
10 Applicant disagrees. 

Reasons: 

1 , It is impossible to apply Huffman encoding to "differences between adjacent pixel color 
components" in Bhargava, 

The Examiner cited that component 120 of Fig, 12 in Bhargava teaches this limitation, 

1 5 However, in component 120, Huffman encoding is performed over the entire aggregate of tiles 
and sub-tiles (col, 10, lines 12-16). It is important to note that by the time Bhargava applies 
Hoffman encoding (step 120 in Fig. 12) all the values within each individual tile and sub-tile in 
Bhargava have been equalized by STC and contain *'no differences between adjacent pixel color 
components." So it is impossible to apply Huffman encoding to "differences between adjacent 

20 pixel color components ." 



Dependent Claim 11 

Main Issue: Examiner stated that Bhargava teaches the limitation Multiple component 
difference codes are combined into a single code per pixel." 

LOSANGELES 1 14045vl 3 
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Applicant disagrees. 
Reason: 

I. Bhargava teaches a method of wiping out small data differences within a tile, not combining 
multiple component difference codes. 
5 The Examiner cited col. 4, lines 65-67 as reference in Bhargava teaching such limitation. 

However, the reference only refers to wiping out the small value differences within an 
area of the frame, Figs. 1-3 show that small differences among the pixels are equalized 
so all pixels within a difference threshold get the same values (result shown in Fig. 3). In 
contrast, the present invention teaches combining t£ multiple component difference codes" 
10 into "a single code per pixel." For example, the difference in the Red component, 

difference in Green component, and difference in Blue component within the same single 
pixel are combined to one single difference value. Unlike Bhargava, this combination 
exists entirely within a single pixel and does not involve equalizing the pixel value in 
combination with other pixels. 



15 



A copy of the proposed claims is attached herein for reference. A telephonic interview is 
hereby requested. 



COUDERT BROTHERS LLP 
20 333 South Hope Street 

Suite 2300 David Chan - Reg. 51,540 

Los Angeles, California 90071 
(213) 229-2990 
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1 . (original) A method of compressing data in a graphics processing system 
comprising: 

S defining a plurality of tiles of data; 

defining a tile format table containing a status entry for each of said plurality of tiles; 
compressing said tile when said compressed tile is smaller than said tile; 
setting said status entry for said compressed tile in said tile format table; 
storing said compressed tile in a memory. 

10 

2. (original) The method of claim 1 wherein said compression is lossless, 



3 , (original) The method of claim 1 wherein each of said tiles comprises a cache 

line. 

15 

4« (currently amended) The method of claim 1 wherein tiles read from said memory 
are decompressed when said status bit entry indicates that said tile is a compressed tile. 



5? (original) A method of compressing color pixels in a graphics processor system 
20 comprising: 

defining a plurality of tiles of data; 

defining a tile format table containing a status entry for each of said plurality of tiles; 
compressing said tile when said compressed tile is smaller than said tile; 
setting said status entry for said compressed tile in said tile format table; 
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storing said compressed tile in a memory. 

6. (original) The method of claim 5 wherein each compressed tile is compressed 
using one of a plurality of compression methods. 

5 

7. (original) The method of claim 6 wherein each compressed tile includes a value 
identifying the compression method of said plurality of compression methods used to compress 
said compressed tile. 

10 8. (original) The method of claim 6 wherein each tile is comprised of pixels having 

pixel color components. 

9. (original) The method of claim 8 wherein one of said compression methods 
comprises entropy encoded differences between adjacent pixel color components, 

15 

10. (original) The method of claim 9 in which the assignment of entropy codes per 
tile is based on the frequency of occurrence of difference values within said tile. 

11. (original) The method of claim 10 in which multiple component difference codes 
20 are combined into a single code per pixel. 

12. (original) The method of claim 9 in which unique color or component values in a 
tile are extracted and sorted by minimal difference, are entropy encoded, and are indexed per 
pixel in said tile. 
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13. (original) The method of claim 12 in which said unique colors and components 
are sorted in a manner that minimizes a size of pixel difference encoding and minimizes a size of 
color and component difference encoding, 

5 

14. (new) The method of claim 1 wherein said status entry indicates the level of 
compression used in said tile. 

15. (new) The method of claim 5 wherein said status entry indicates the level of 
1 0 compression used in said tile. 

1 6. (new) The method of claim 1 wherein said status entry indicates the validity of 
data in said tile. 

15 17. (new) The method of claim 5 wherein said status entry indicates the validity of 

data in said tile. 
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